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(57) Abstract: 

PURPOSE: To reduce the generation of an unneeded 
test pattern and to reduce the generation processing 
time of a test pattern for logic circuit by defining the 
dependency between failures according to the inclusion 
relationship of a test set for detecting each failure 
and controlling the selection order of a target failure 
considering the failure dependency relationship. 

CONSTITUTION: A failure selection order control part 
103 where the main part of a test pattern generation 
device is constituted of a calculation device 102 and a 
start failure 113 is outputted by circuit information 
111 and a failure table 112 and a test pattern 
generation part 104 for generating a test pattern 114 
with the selected failure as a target and writing it at 
the failure table 112 are provided. The control part 103 
selects a non-detected failure A as a candidate of 
target failure and retrieves the signal line of the 
input side of the failure A as a failure B. When the 
failure A exists on an activatable path of the failure B 
(not the head failure), another non-detection failure is 
selected. On the other hand, when there is no failure A 



on the activatable path of the failure B, the failure A 
is selected as a target failure and is outputted to the 
test pattern generation part 1 04. 
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